class Solution(object):
    def rob(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        a = len(nums)
        if a == 0:
            return 0
        f = [0] * (a+1)
        f[0]=0
        f[1]=nums[0]
        for i in range(2,a+1):
            # fang'f'zi房子从0开始  f[i]表示 第i-1个房子
            # f[i-1] 最后一个房子不偷 直接看前一个 前i-1栋
            f[i] = max(f[i-1],f[i-2]+nums[i-1])
        return f[-1]


s=[2,7,9,3,1]
m =Solution()
h=m.rob(s)
print(h)
